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Abstract 

We give a definition of weakly sofic groups (w-sofic groups) . Our definition is a rather 
natural extension of the definition of sofic groups where instead of the Hamming 
metric on symmetric groups we use general bi-invariant metrics on finite groups. 
The existence of non w-sofic groups is equivalent to a profinite topology property 
of products of conjugacy classes in free groups. 
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1 Introduction 



The notion of sofic groups was introduced in [9lfl9] in relation with the problem 
"If for every group G the injectivity of cellular automata over G implies their 
surjectivity?" due to Gottschalk [8]. The problem is still open and the class 
of sofic groups is the largest class of groups for which the problem is proved 
to have a positive solution [TP], see also PPf] . Sofic groups turned out to be 
interesting from other points of view. For example, the "Connes Embedding 
Conjecture" and "Determinant Conjecture" was proven for sofic groups, [6]. 
The class of sofic groups is closed with respect to various group-theoretic 
constructions: direct products, some extensions, etc., see [6|7j . It is still an 
open question if there exists a non sofic group. 



* The authors would like to thank E. Gordon for useful discussions. The work was 
partially supported by CONACyT grant SEP-25750, and PROMEP grant UASLP- 
CA-21. 

* Corresponding author 

Email address: glebsky@cactus.iico.uaslp.mx (Lev Glebsky ). 



Preprint submitted to Elsevier 



8 September 2008 



In the article we introduce the apparently more general class of weakly sofic 
groups (w-sofic groups) (a sofic group is a w-sofic group). We prove that the 
notion of w-sofic group is closely related to some properties of the profinite 
topology on free groups. The profinite topology on free groups (a base of 
neighborhoods of the unit element consists of the normal subgroups of finite 
index) draw considerable attention and one of the remarkable results here is 
that a product of a finite number of finitely generated subgroups is closed in 
the profinite topology (as well as in the pro-p topology) [2|llfl8j . 

The question related to w-sofic groups is about the closure of products of 
conjugacy classes in the profinite topology. 

To finish this section, let us list some notation, that will be used throughout 
the article. S n will denote the symmetric group on n elements (the group of all 
permutations of a finite set [n] = {1, ...,n}). On S n we define the normalized 
Hamming metric h n (f,g) = ^ a -^^^ 9 ^ . it is easy to check that h n (-,-) is a 
bi-invariant metric on S n [5]. Sometimes we will omit the subscript n in h n . 
For a group G let ec denote the unit element of G. For A, B C G let, as usual, 
AB = {xy | x £ A, y £ B}. X < G and X < G will denote "X is a subgroup 
of G" and "X is a normal subgroup of G" , respectively. For g £ G let [g] G 
denote the conjugacy class of g in G. For g £ G and N < G let [g}^ = gN 
denote the left iV-coset of g. 



2 Profinite topology 

Closed sets in the profinite (the pro-p) topologies can be characterized by the 
following separability property: a set X C G is closed in the profinite (the 
pro-p) topology iff for any g £" X there exists a homomorphism from G to 
a finite group (a finite p-group) such that 0(g) £" <f>(X). It is clear, that for 
a closed X C G and <7i, #2> ■••> <?fc $ X there exists a homomorphism <fi (to 
a finite group or to a finite p-group, depending on the topology considered) 
such that <p(gi), 0(^2), •••> 4>{9k) & <fi(X). (Just take ker0 = Piker i; where 
4>i{gi) £" 4>i{X) ). By the same way one can characterize the closure in the 
profinite (the pro-p) topology. This characterization will be used in the proof 
of Theorem 14.31 

In the present article we are interested in the profinite topology on a finitely 
generated free group F. It is known, that [g] F is closed in the pro-p (and 
the profinite) topology for any g £ F, (a conjugacy class in a free group is 
separable by homomorphisms to finite p-groups, see [13]). Up to our knowledge 
it is an open question if a product of several conjugacy classes [5 , i] F [5 , 2] F ---[fl'fc] F 
is closed in the profinite topology in a free group F. For pro-p topology the 
answer is known: in the 2-generated free group F = (x, y) there exist elements 
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gi and g 2 such that [5 , i] F [fi'2] i? is not closed in any pro-p topology, even more, 
its closure is not contained in N(g 1 ,g 2 ), the normal subgroup generated by 
gi, g 2 , see [12]. Precisely, in [T2] the following is proven. If g x = x~ 2 y~ 3 , g 2 = 
x~ 2 (xy) 5 and a = xy 2 , then a ^ N(g 1 ,g 2 ). On the other hand, for any i, 
one has a = w~[ g\W{V^ x g 2 Vi mod for some Wi,Vi E F, where F = F 
and Fi + i = [Fi, F]. So, for any homomorphism <p from F to a nilpotent group 
(p(a) G (p([gi] F [g2] F ) (it must be 4>(Fi) = {e} for some i ). Since a finite p-group 
is nilpotent, a belongs to the closure of [<7i]' F [s , 2]' F in any pro-p topologies, but 
a ^ N(g 1 ,g 2 ). So, the same statement may be valid for the profinite topology. 
Let F be a free group and X C F. Let us denote the closure of X in the 
profinite topology on F by X. 

Conjecture 2.1 For a finitely generated free group F , there exists a sequence 
9i,92, -,9k e F such that 

[g 1 } F [ 9 2} F ...[9k} F %N(g l ,g 2 ,....,g k ). 

We hope, that some techniques of [T4|15II16] could be useful for resolving the 
conjecture. 



3 Sofic groups 

Definition 3.1 Let H be a finite group with a bi-invariant metric d. Let G 
be a group, $ C G be a finite subset, e > ; and a > 0. A map <p '■ $ —* H is 
said to be a ($, e, a) -homomorphism if: 

(1) For any two elements a, b e $, with a ■ b G d(<p(a)(f)(b), 0(a • b)) < e 

(2) Ife G e $, then <p{e G ) = e H 

(3) For any a ^ cq, d(<f)(a) , en) > ol 

Definition 3.2 The group G is sofic if there exists a > such that for any 
finite set $ C G, for any e > there exists a ($, e, a) -homomorphism to a 
symmetric group S n with the normalized Hamming metric h. 

Let us give an equivalent definition which is more widely used, see [61T7] . 

Definition 3.3 The group G is sofic if for any finite set $CG, for any e > 
there exists a ($,e, 1 — e) -homomorphism to a symmetric group S n with the 
normalized Hamming metric h. 

The following proposition, in fact, is contained in |17j . 
Proposition 3.4 The definitions \3.B and \3.3\ are equivalent. 
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PROOF. A bijection [n 2 ] <-> {(i, j) : i,j G [n]} naturally defines an injective 
inclusion S n X S n —> S n 2. ( (i,j)f x g — ({i)f, (j)g) )• One can check that if 
f,g e S n , then (1 - h n 2(g x g,f X /)) = (1 - h n (f,g)) 2 . So, if : G -> S„ is 
a ($, e , a )-homomorphism, then (ft x (ft : G ^ S n x S n < S n 2 is a ($, e 1; «i)- 
homomorphism with e\ = 2e — e 2 and ai = 2a — a 2 . Now repeating this 
operation one can make a n as close to 1 as one wants, then choose eo such 
that e n is as small as one wants. (We suppose that 0<e<o;<l.) □ 



4 w-sofic groups and profinite topology 



Definition 13.21 of sofic groups appeals to the following generalization: 

Definition 4.1 A group G is called w-sofic if there exists a > such that 
for any finite set $ C G, for any e > there exists a finite group H with a 
bi-invariant metric d and a ($, e, a)-homomorphism to (H,d). 



Remark 4.2 • In Definition 4-1 we do not ask the metric to be normalized. 
So, a may be any fixed positive number. 

• It is easy to see, that any sofic group is w-sofic. 

• The idea of using bi-invariant metrics in the context of sofic groups appears 
in fT7\l. We also discussed it with E. Gordon. 



Theorem 4.3 Let F be a finitely generated free group and N < F . Then 
F/N is w-sofic if and only if for any finite sequence gi,gz, from N one 
has iJV5F Q N. ^ 

(X denote the closure of X in the profinite topology on F.) 

Corollary 4.4 // there exists a non w-sofic group then there exists a finitely 
presented non w-sofic group. 



PROOF. It follows from the definition of w-sofic groups that if there ex- 
ists a non w-sofic group then there exists a finitely generated non w-sofic 
group G. So, G = F/N for a free group F = (xi, x 2 , ...,x n ). Then there exist 
9i,92, -, gu^N such that [gi} F [g 2 } F .-[gk} F £ N. Now, N(g u g 2 , g k ) Q N, 
where N(gi, g 2 , gk) is the normal subgroup generated by gi, g 2 , ...g^. So, 
[gi} F [g2} F --[gk} F t- N(gi,g 2 ,...,g k ) and the group (x u x 2 , x n | g u g 2 , g k ) 
is not w-sofic. □ 

Conjecture 4.5 There exists a non w-sofic group. 

Corollary 4.6 Conjecture \4 ■ 5\ and Conjecture \2. 1\ are equivalent. 
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To finish this section we present another point of view on Theorem 14.31 Let 
F be a free group, N < F and F be its profinite completion. It is clear that 
F < F and N < F, but in general iV <fi F. Let N denote the minimal normal 
subgroup such that N < N < F and N denote the closure of N in F. It is 
easy to see that N < N < F and N = N iff N is closed in F. The following 
corollary is a consequence of Theorem 14.31 (with known facts about residually 
finite groups). 

Corollary 4.7 The group F/N is w-sofic iff N = N fl F and the group F/N 
is residually finite iff N = N fl F. 

Remark 4.8 Let S = foiPfo^Pl&P^P " " • b*P[s* _1 ]f ■ Then N(g u g 2 , g k ) = 
U^°=i S n . So, N(g 1 ,g 2 , ...,g k ) is a closed set if and only ifN(g u g 2 , ...,g k ) = S n 
for some n, due to the fact that S is a compact set, see [7^/ . 



5 Bi-invariant metrics on finite groups 



Any bi-invariant metrics d:GxG->fona group G may be defined 
as d(a,b) = [| ct£» 1 J| where the "norm" \\g\\ = d(ea,g) satisfies the following 
properties (Vg, h G G): 



(1) 
(2) 
(3) 
(4) 
(5) 



Ml > 
M\ = Q 
I ^ 1 II = Ibll 

{hgh^W = \\g\\ (|| • || is a function of conjugacy classes) 

\gh\\ < \\g\\ + \\h\\ (it is, in fact, the triangle inequality for d.) 



Remark 5.1 In fact, properties 1-5 define only semimetric. However, N = 
{g G G : \\g\\ = 0} is a normal subgroup. Since || • || is constant on left (right) 
classes of N, it naturally defines metric on G/N. 



Let us give examples of such metrics: 
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I. The normalized Hamming metric on S n \\x\\ 

II. One can use bi-invariant matrix metrics on a representation of a group 
G. For example if one takes the normalized trace norm (the normalized 
Hilbert- Schmidt norm) on an unitary representations with character \ one 
gets: 



\g\ 



2x(e G )-(x(g) + x*(g)) 



\ x(e G ) 

(If x is the fixed point character on S n , then ||gr|| x = ^2h n (es n1 g).) 
III. The following construction will be used in the proof of Theorem 14.31 
We will use "conjugacy class graph" which is an analogue of Cayley graph, 
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where conjugacy classes are used instead of group elements. Let G be a 
(finite) group and CG be the set of all its conjugacy classes, let C C CG. 
The conjugacy graph T(G,C) is defined as follows: its vertex set V = CG 
and for x, y G V there is an edge (x, y) iff x C cy for some c G C. (The 
graph T(G,C) is considered as an undirected graph.) See fig. 1 for example. 




Fig. 1. The conjugacy graph T(S5,{C2}), where the ver- 
tices Ci, C2, C3, C4, C5, £2,21 £2,3 are the conjugacy classes of 
e SB , (1, 2), (1, 2, 3), (1, 2, 3, 4)', (1, 2, 3, 4, 5), (1, 2) (3, 4), (1, 2)(3, 4, 5) respectively. 

Now define \\g\\c to be the distance from {e^} to [g] in r(G, C), if 
[g] 6, G if (eg), the connected component of {eo}- For [g] G G" K(ea) let 
||gr|| = max{||x|| | x G if(ec)}. One can check that || • ||c satisfies [T]|5] by 
construction. 



6 Proof of Theorem 14.31 

Theorem 14.31 is a direct consequence of the following lemmata. 

We will represent the elements of a free group F by the reduced words. For 
w G F let \w\ denotes the length of w. 

Definition 6.1 Let F be a free group, N<F, 5 > e > and r G N. Let H be a 

finite group with a bi-invariant metric d and <fi : F — » H be a homomorphism. 
We will say that N is (r, e, 5) -separated by if for any w G F, \w\ < r we 
have the following alternative: 

• d(eff, 4>{w)) < e if w G N , 

• d(e H , 4>(w)) >5ifw^N. 
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In this case we call N to be (r,e,5)-separable. 

We will say that a normal subgroup N is finitely separable if there exists 5 > 
such that for any r £ N any e > the normal subgroup N is (r, e, 5) -separable. 

Lemma 6.2 Let F be a finitely generated free group. Then G = F/N is w- 
sofic if and only if N is finitely separable. 



PROOF. Let us give two proofs of the lemma: the first one by using nonstan- 
dard analysis and the second without it. A short introduction to non standard 
analysis in a similar context could be found in [Tyi?] . Our use of nonstandard 
analysis is not essential: one can easily rewrite the proof on standard language 
(without using ultrafilters) , on the other hand the non-standard proof is more 
algebraic and based on the following simple 

Claim 6.3 Let F be a free group and H be a group, N < F and S < H . Then 
the following are equivalent: 

(1) There exists a homomorphism <fi : F — > H such that <p(N) C S and 
(f)(F\N)n£ = 0. 

(2) There exists an injective homomorphism : F/N — > H/S. 

PROOF. Item 1 item 2. Let <j){[w\ N ) = [<j>(w)] £ . It is well-defined and 
injective by item 1. 

Item 2 =>■ item 1. Let F = (xi,X2, ...,x n ). Let [yi\s = <j>([xi]if). Define <fi : F — > 
H by setting <j>(xi) = (F is free!). depends on the choice of but for all 
w £ F one has [<p{w)]s = <f>([w]jy), (induction on \w\). It proves the claim. □ 



Non-standard proof. Let if be a hyperfinite group with an internal bi- 
invariant metric d, then £ = {h £ H | d(h, e) ~ 0} is a normal subgroup (Since 
d is bi-invariant). Group G = F/N is w-sofic iff there exists a homomorphic 
injection <fi : G — > H/S. On the other hand, N is finitely separated iff there 
exists a homomorphism <fi : F —>■ H, such that <p(N) C S and <p(F\N)DS = 0, 
this is equivalent to the existence of a homomorphic injection <fr : F/iV — > iif/f 
by the claim. The lemma follows. 

Standard proof. 

=^ Let G = F/iV and F = (xi, x 2 , i n ), let $ = {Hjv I w £ F, \w\ < r} 
and : $ — > H be a ($, e, a)-homomorphism — denotes the right iV- 
class of w). Define a homomorphism : F — > H by setting 0(x^) = 0([a;i]jv). It 
is enough to show that will (r, 2re, a — 2re)-separate N. Using the inequality 
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d((j)([xi]N) 1 ,4>({ x i 1 ]A r )) < e an d induction on \w\ one gets 

d$(w),<(>([w] N )) < (2H-l)e- 
So, if w G N fl {w G F : |w| < r}, then [w]jv = &g an d 

d((f>(w),e H ) < (2\w\ - l)e < 2re, 

if w G" iV then 

d(4>(w), e H ) > d((f)([w] N ), e H ) - d(<j>(w), <j>{[w] N )) > a - 2re. 

<= We have to construct a ($, e, a)-homomorphism. Let $ = {[wi]at, [1^2] j\r, [w m ]jv}, 
such that ec (if exists) is presented by the empty word, let r = max{|wi|, |iu m |}. 
Choose (ft to (3r, e, a)-separate N, and define : $ — ► if as 0([wJjv) = 4>( w i)- 
(We suppose, that all [wi]^ are different, so (f> is well-defined, although depends 
on the choice of Wj.) We claim that is a ($, e, a)-homomorphism. Indeed, 

• <K e G) — e H,(^G is represented by the empty word) 

• d($([wi] N ,e H ) = d(<f)(wi),e H ) > a 

• if [wi] N [wj] N = [w k ] N then 

d^dwi^dwj^^dwk))) = d(<f>(wi)<f>(wj),<j>(wk)) = d{(j}{wiWjW^ l ),e H ) < e, 
since WiWjW^ 1 G iV and has length < 3r. □ 

Lemma 6.4 Let F be a finitely generated free group and N be its normal 
subgroup. Then N is finitely separable if and only if for any gi,g 2 , ■■■,9k G N 
one has [gi] F [g 2 ] F — [gk] F Q N. 



PROOF. =>- In order to prove that [gi} F [g2\ F ■■■[gk] F Q N it is enough to 
prove that for any w G" N there exists a homomorphism : F — > H into a 
finite group H such that 0(u>) G' [<P(gi)] H [4>{g2)} H ■■■[<P(9k)] H ■ 

Let r > max{|u>|, \g 2 \, |<7fc|}- Take <p : F ^ H which (r,a/k,a)- 
separates N, then d(e#, > a and d(en, < ot/k. But if <f>(w) G 

l<p(gi)] H {<p(g 2 )] H -l<P(gk)] H , then (by S and [5] of Section E} 

k 

d(e H , <t>(w)) < d ( e H, 4>{9i)) < «, 

i=l 

a contradiction. 

•<= We have to construct an (r, e, a)-separating homomorphism. Let W r = 
{w G F, : |u>| < r} and integer > a/e. We can find a homomorphism 
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(f) : F — > H into a finite group H, such that for any w G W r \ N and any 
9i, 92, -,9m eW r nN,m<kone has <f>(w) £ [<t>{gi)\ H [<t>{92)\ H ':.[<Kg m )] H ■ To 
define a metric on H let C = {[4>{g)} H \ g € W r D A/"} and now let e) = 
e||x||c, where || • ||c is defined in item III of sectional Now one can check that 
(ft : F H will (r, e', a)-separate N, for any e' > e. □ 
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